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Abstract 

We introduce a new method to generate duality relations for cor- 
relation functions of the Potts model on planar graphs. The method 
extends previously known results, by allowing the consideration of the 
correlation function for arbitrarily placed vertices on the graph. We 
show that generally it is linear combinations of correlation functions, 
not the individual correlations, that are related by dualities. The 
method is illustrated in several non-trivial cases, and the relation to 
earlier results is explained. A graph-theoretical formulation of our 
results in terms of rooted dichromatic, or Tutte, polynomials is also 
given. 
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1 Introduction 



The Potts model, a generalization of the Isling model to q spin components 
introduced by Potts [Q in 1952, has been at the forefront of research interest 
for almost five decades. While the critical properties of planar models are now 
largely known much less is known about their correlation functions. 

A key element of planar spin models is the notion of duality relations. 
Every planar graph, or lattice, G has an associated dual planar graph G^^\ 
and it is well-known ^ that the partition functions of the Potts model on 
G and G^^^ are proportional to each other when their couplings are correctly 
related. In the case of g = 2, the Ising model, it is also known ||^ that 
a duality relation exists between certain two-spin correlation functions. It 
has long been suspected that the correlations of the Potts models on G and 
G^^^ should be similarly related. Indeed, in a series of recent papers we have 
obtained correlation dualities for vertices (spins) residing on the boundary of 



one face - []T0| or two faces |]Tl[] of G, and reformulated the 1-face results in 
graph-theoretical terms [12|. In this paper we consider the iV-face problem, 
namely, correlation duality relations for vertices residing on faces of G 
for general N . As we shall see, a new picture emerges for N > 2. Instead 
of duality relations between individual correlation functions, we now obtain 
relations between linear combinations of correlation functions. 

The organization of this paper is as follows. In Sec. 2 we establish no- 
tations and briefly review the Fortuin-Kasteleyn (F-K) representation of the 
Potts model, and derive the duality relation for the partition function. Us- 
ing two identities which we establish as lemmas, we introduce in Section 3 a 
method which allows us to generate correlation duality relations. While our 
method does not necessarily generate all such duality relations, we show that 
generally the duality relates linear combinations of, rather than individual, 
correlation functions. Explicit examples are given in Section 4 and the rela- 
tion to earlier results is explained. In Section 5 we reformulate our results in 
graph-theoretical terms as rooted dichromatic, or Tutte, polynomials. 



2 The setup 
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2.1 The Fortuin-Kasteleyn representation 

Consider a finite, planar connected graph G with vertex set V, edge set E, 
and face set F. We write \V\ for the size of the set V and similarly for E, 
F, and other terms. Let a denote an assignment of colors, or states, to the 
vertices of G, which is a map from V to the color set C = {1, . . . , q}. Then 
the partition function of the Potts model on G is 

^ = E n e^'5('^-'^^) (1) 

where the summation is over the \V\'^ coloring assignments a, the product 
runs over all nearest neighbor spin pairs interacting with the coupling pa- 
rameter K, 6 is the Kronecker delta function, and ai is the color of the i-th 
vertex. 

The Fortuin-Kasteleyn (F-K) representation of the Potts model re- 



places the configurational sum in (|I]) by a sum over edge sets. Let S ^ E 
be an edge set on the graph G. If we remove from G all the edges which are 
not in S, we obtain a subgraph which contains all the vertices, and which in 
general has many connected components. This is called a spanning subgraph 
of G. We write 1 5*1 to denote the number of edges in S, and write p{S) to de- 
note the number of connected components in the spanning subgraph defined 
by S. In this picture, any isolated vertex in the spanning subgraph counts 
as a connected component, and so contributes a summand 1 in the counting 
of p{S). Define 

y = - 1 (2) 

so that we have 

e^^^'^-'^^) = l + t;(5(a„(T,) (3) 

The substitution of @ into ([l|) now gives rise to the F-K representation of 
the partition function 

Z{G;q,v) = Z = J2v\^^ qP'-'^^ (4) 

SCE 

The number of colors q appears as a variable in @, rather than a summation 
limit as in For this reason the F-K representation forms the basis of 
essentially all analyses of the Potts model. 
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2.2 Dual partition functions 

As a precursor to discussions in later sections, we give here a graph-theoretical 
derivation of the well-known duality relation for the partition function. 

The standard dual graph of G is constructed by placing vertices in the 
faces of G, and connecting them with edges which are transverse to the 
edges of G. A pair of transverse edges are said to be dual to each other. The 
resulting dual graph G^^^ has |F| vertices, \E\ edges and \V\ faces, and is 
also planar. For a given edge set S on G, we define its dual edge set S'^^^ on 
q{^) by requiring that an edge of G*^^-* is in S'^^^ if and only if its dual edge 
is not in S. Thus, 

+ = \E\ (5) 

Moreover, if we start from \ V\ isolated vertices of G, and add one by one the 
edges of S", then each edge reduces p{S) by 1 unless it forms an independent 
cycle, in which case p{S) is unchanged. Therefore we have the relation 

p{S) = \V\-\S\ + c{S) 

= (6) 

where c{S) is the number of independent cycles in the spanning subgraph 
of S", and is related to p{S^^^)^ the number of components in S'^^\ through 
the topological relation c{S) = p{S^^^) — 1. Using (|^) and (H) we have the 
identity 

= fc(g/t;)l^'°'lg^(^'°') (7) 

where 

k = q'-\^\v\^\ (8) 
and we have used the Euler relation 

\V\ + \F\ = \E\ + 2 (9) 

Substituting (J^) into (|^), we see that the Potts model partition functions on 
G and G^^^ are proportional, when the couplings K and K* are related by 
the equation 

vv* = q (10) 
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where v* = e — 1. The partition function duahty is the statement that 

Z{G;q,v) = kZ{G^''^;q,v*) (11) 

where we have made use of the one-to-one correspondence between edge sets 
S and dual edge sets S^^\ Note that we have 

k.k(^) = q^-\%\^\.q^-\y\(y*)\^\ = l (12) 

which says that the dual of the dual partition function is the partition func- 
tion itself. 

2.3 The correlation function 

The Potts correlation function is defined as the probability that a given set 
of vertices are assigned fixed colors . Specifically, let R CV be any subset 
of the vertices which are assigned fixed colors. We shall call these the roots 
for the correlation functions, and the graph with roots a rooted graph. Let 
the \R\ roots lie on the boundaries of N distinct faces of G, which will be 
called the external faces of the graph. For simplicity, we shall assume that 
external faces are not adjacent to each other, namely they do not share any 
vertices or boundary edges. 

Let c : R C he any assignment of colors on the roots, so that q is the 
color assigned to the root i, and we write 

W = I[S{ai,c,) (13) 

Then the correlation function for the assignment c on the root set R is defined 
to be the expectation value of Sc{o'), namely, 

^ (5,((T)) = ZiG;q,v)-'Y.U^) n ^""'^"""'^ (14) 

where the summation in the right-hand side is a partial partition function. 
Clearly, the explicit expression of Pc depends on the location of the roots as 
well as the explicit color assignment c. 

Every color assignment c defines a partition X of the roots, namely a 
division of the \R\ roots into disjoint blocks, by the rule that two vertices i,j 
in R belong to the same block of X if and only if Cj = Cj. By the symmetry 
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of the Potts interactions, the correlation (|T^ depends only on this partition 
defined by c, not on the specific colors. We can therefore associate each 
partial partition function to a partition X. Alternately, for any partition X 
of the roots, we have a partial partition function 

Zx ^ Zx{G;q,v) = J2W U e'''^'^-'^^^ (15) 

where c is any color assignment that produces the partition X. Since and 
Zx are proportional, it is sufficient to discuss duality relations for the partial 
partition function Zx- 

The F-K representation also extends to the partial partition functions. 
For any edge set S, we define a "connected" partition n{S) of R by the rule 
that two roots i,j belong to the same block if and only if they belong to the 
same connected component of the spanning subgraph defined by S. Using 
this notion, we can separate the edge sets into classes 

S{X) = {S CE : 7i{S) = X} (16) 

labeled by their corresponding connected partitions of R. Clearly every edge 
set 5* belongs to exactly one of these classes S{X). 

Now the role of the factor 6c{(j) in (|I4D and ([T5|) is to restrict the sum- 
mations to fixed colors for vertices in R. The net result is that each cluster 
containing roots contributes a factor 1, instead of the factor q in (^). This 
leads us to define, for any partition X, the summation over edge sets S with 
n{S) = X, 

Fx{G;q,v)= ^ yl^l qPiS)-\x\^ (17) 
ses{x) 

where \X\ is the number of blocks in X. The set of partitions of R is partially 
ordered. We write Y ^ X to mean that every block in Y is wholly contained 
in a block in X or, equivalently, y is a refinement of X. Then we have the 
identity 

ZxiG;q,v)= J2 MG-^Q^v) (18) 



2.4 Mobius inversion and planar identities 

It is well-known \Ti\ that the partially ordered sum (^) can be inverted, 
allowing us to write Fx as a linear combination of Zy- For Y ^ X define 
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the Mobius inversion coefficient 



/i(F,X) = (-l)I^HX|-Q(^^(y^)_l), (19) 

where the product on the right side runs over blocks 6 in X, and nb{Y) is 
the number of blocks of Y that are contained in b. Then we have for every 
partition X, 

Fx{G;q,v) = J2 ^{Y, X)Zy{G; q,v) (20) 

One peculiarity for planar graphs is that Fx can be zero for certain par- 
titions X. This phenomenon was explored in detail in |]TU[ in the case of a 



single external face. In this case, one has Fx = if the partition X is non- 
planar (also called a crossing partition in the mathematics literature |]15|). It 
then follows from ([20| ) that whenever X is a non-planar partition, the partial 
partition functions Zy must satisfy the identity 

fiiY,X)ZyiG;q,v)=0 (21) 

Y<X 

giving rise to "sum-rule" relations for the partial partition functions 0. In 
general, when there are several external faces, identities of this type also hold 
for any root set R, although it seems to be a hard problem to decide if a 
given partition is planar or not. 



3 Correlation duality relation 
3.1 Dual rooted graph G* 

In Section 2.2 we introduced the dual graph G^^\ and described the well- 
known duality for partition functions on G and G^^\ In this section we 
introduce the dual rooted graph G* which plays the corresponding role for 
correlation functions. 

Starting from a rooted graph with \R\ roots on N external faces, one 
can construct a dual rooted graph G*. The procedure of constructing G* for 



N = 1 has been described in detail in |jTO|, |12]. The construction of G* for 
general N repeats the N = 1 process for each external face, a prescription 
we now briefly describe. 
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Place N extra vertices, one each in tlie center of each of the N external 
faces. For each external face, let / be the extra vertex and connect it to each 
root on the boundary of this face by an edge. This gives a new graph G" 
which has N more vertices than G and \R\ additional edges. The dual graph 
of G" is also planar, and it has N faces containing the N extra vertices /. 
Now remove all edges of these N faces, and the resulting graph is the dual 
rooted graph G*. 

The vertices of G* residing inside the external faces of G are now the 
dual roots and we denote this set by R*. Clearly, the number of edges of G* 
is \E\, and we have \R*\ = \R\ (because external faces are non-adjacent). It 
is also clear that the total number of vertices of G* is 

\V*\ = \F\ + \R\- N (22) 

We can recover the standard dual graph G^^^ from G* by fusing the dual 
roots R* inside each external face into a single dual vertex. This gives a one- 
to-one correspondence between edges on G^^^ and G*, and hence we define 
the dual edge set S* on G* to be the same edge set as 5^°^ on G^^\ Therefore 
in particular we have 

1^*1 = (23) 

Let G^^^ denote the graph generated by fusing all roots R in G, and [G*)^^^ 
the graph generated by fusing all roots R* in G*. Then, we have the identities 

(G'*)(F) =G'(°) and G'(^) = (G*)(^) (24) 
3.2 A preliminary relation 

Our results will depend crucially on the topology of the connectedness of 
the partitions n{S) and 7r(5'*). Fix an edge set S on G, and let X = n{S), 
Y — 7r{S*). Recall that \X\ is the number of blocks in X. Also, let n{X) 
be the number of clusters of external faces on G connected by S (where we 
define two external faces to be in the same cluster if a connected component 
of S contains roots on both faces). Similar definitions apply to |y | and n(Y). 

Now S* and S^^^ are the same edge set, and G^^^ is obtained from G* by 
fusing. Hence we have 

p{S*) = \Y\ + A 
p(5(D)) = n{Y) + A (25) 
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where A is the number of connected components in the spanning graph gen- 
erated by S* that are not connected to any dual roots. It follows that we 
have 

\Y\ - n{Y) = p{S*) ~ p{S^^^) (26) 

and similarly 

|X| -n(X) =p(5) (27) 

where 5**^°^ on G*^^^ is the edge set dual to S* on G*. Combining (|26|) and 
([27| ) and making use of (|]), we obtain the identity 

|X| + \Y\ - n{X) - niY) = [p(5) - piS^""^)] + [piS*) - p(5*(°))] 

= [\V\-\S\-1] + [\V*\-\S*\-1] 
= \V*\-\F\ 

= \R\-N (28) 
where use has also been made of (^), the Euler relation (^, and the relation 

|5| + |5*| = |E| (29) 
For = 1, we have n{X) = n{Y) = 1, and (|2^) reduces to 

|X| + |F| = + 1 (30) 



a relation used in ]T0[. For = 2, (|2|) reduces to Eq. (21) of Ref. 



3.3 First identity 

Our construction of correlation duality relations is based on the use of two 
identities. The first identity, which we now state as a lemma, is a generaliza- 
tion of the identity (|^). The new ingredient here is that the generalization 
should permit the consideration of the factor v^^^ qPis)-\x\ appearing in the 



F-K representation ([T7|). 



Lemma 1 For a fixed edge set S on G, define X = tc{S) and Y = 7i{S*). 
Then we have the identity 

y\S\ qP{S)-l\X\-n(X)]/2 ^ j^l (^y-lqyS*\ ^p{S*)-[\Y\-n(Y)]/2 ^3-^^ 

where 



lAftcr the replacements of n{X) ^ 2 - x(5), n{Y) ^ 2 - x{S*), and \R\~N ^ N -2. 
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Remark: Notice that v = e^* — 1, so we define v* = v as before, and 
we can rewrite (0) as follows to indicate the explicit dependence on S and 

S* 

y\S\ ^p(S)-[|7r(5)|-n(7r(S))]/2 ^ ^/ ^p(S-)-[|7r(5*)|-n(7r(5*))]/2 (^33^ 



Proof: The proof of the lemma parallels that of the partition function duality 
given in Section 2.2. First, the relation still holds so that after using (pQ]) 
the first line of becomes 



y\EHS'\q\v\-\s\+pis(^>)-i 



(34) 



The lemma (^) now follows after the use of the identities ( p6D and 
Notice that we have 



k' ■ {k 



'\* ^ y\E\ ^l-\F\~l\R\~~N]/2 . (^^*y£;| ^l-\V\-[\R\-N]/2 ^ ^ 



(35) 



where |^*|, the number of faces of the dual of G*, is given by (22). 



3.4 Second identity 

Let S and T be edge sets which define the same partition of R, i.e., 7r(S') = 
7r(T), then a key feature of the case iV = 1 is that their dual edge sets also 
define the same partition of R*. Namely, 

tt{S) = 7r(T) if, and only if 7r{S*) = 7r(T*), = 1 (36) 

This feature permits us to derive correlation duality relations for = 1 



T0[| . But (^) is false for N > 2 [|Tl|]. However a weaker statement holds 
which we now state lemma. 

First, some definitions: A block of X is local if it contains roots from one 
face only, and is non-local otherwise. A partition X is local if every block of 
X is local, and is non-local if any block in X is non-local. Given a partition 
X, we can construct from it a unique local partition Xioc as follows: We split 
up every non-local block into a collection of local blocks, by separating its 
roots which lie on different faces. The collection of all these local blocks is 
the new partition Xioc. See Fig. 1 for an example. 

Any local partition is a collection of planar partitions of the roots on each 
of the external faces. Each of these planar partitions on a single face has a 
unique dual partition. So for any local partition ^ = Xioc, we will define ^* 
to be the collection of these dual partitions on G*, and by extension we will 
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call it the dual partition of ^. Notice that ^* is always a local partition on 
G*. 

Lemma 2 For any edge set S on G, we have 

vr(5*)ioc ^ AS)lc (37) 

Furthermore, let S and T he two edge sets on G, and suppose that 7r(S') = 
7r(T). Then we have 

7r(5*)ioc = 7r(T*)ioc (38) 

Remark: The result corresponding to (^) also holds on G*, namely, if 
Ti{S*) = n{T*) then also n{S)ioc = vr(T)ioc. 

Proof: It is sufficient to establish the relations ( P7D and ( |55D for each external 
face separately. So pick one external face, call it /, and let Rf denote the 
roots which belong to this face, and R*j their dual roots. We will construct 
two different N = 1 rooted graphs from {G,R), as follows (recall that a 
rooted graph is an ordered pair, consisting of a graph together with a set 
of roots. Mostly we have ignored the distinction between graph and rooted 
graph, but we will distinguish them throughout this proof). 

First, by ignoring the roots on the other faces we obtain the rooted graph 
{G,Rf). As a shorthand we will denote this pair by Gf. Second, by fusing 
the roots on the other external faces (but not on /) we obtain a different 
rooted graph (Gj ,Rf), which also has roots only on the face /. (Recall 
that we fuse roots on a face by merging them into a single vertex). Again as 
a shorthand we denote this by Gj = (Gj^\ Rf). 

Each of these rooted graphs has a dual rooted graph, which we denote by 
G*f and (Gj )* respectively. These are constructed according to the procedure 
described in Section 3.1 for the = 1 case, using only the roots on the face 
/. Notice that the underlying graph of (Gj)* is identical to the graph G*, 
because the process of fusing roots on a face in G automatically splits the 
dual vertex in G^^^ to produce the dual roots. As a convenient shorthand 
we write (G*)/ to denote the pair (G*,i?j), which is obtained from G* by 
ignoring the roots on the other faces. It follows then that 

(Gf )* = {G*)f (39) 



11 



Now let S be an edge set on G. Since the underlying graphs of and 
Gj have the same edges as G, S also defines partitions of the roots Rf on 
Gf and Gj. For clarity in this proof, we write these partitions as n{S; Gf) 
and 7r(S'; ) respectively, where we include the graph in order to distinguish 
them. Note that 7r(5'; Gf) is one part of the local partition 7r(S')ioc, namely 
the part that contains the roots on /. Let TT{S)f denote this part of the 
partition vr(S')ioc, and similarly 7T{S*)f the part of 7r(S'*)ioc which contains 
the dual roots on /. So we have 

niS; Gf)= -niS) f, 7r(^*; (G*) f) = 7r{S*) f (40) 

To prove the first result (|37D, note that since Gj is obtained from G/ by 
fusing vertices we have 

7r{S;Gf) ^7r{S;G^) (41) 

These are both = 1 partitions, hence they have dual partitions, and these 
satisfy 

vr(S; GfY y niS; Gj)* = 7r{S*; (GfY) (42) 
Using (|39|) and (^Of) this gives 

niS)} = 7r{S;GfyhniS*;{G*)f) (43) 

Combining these for every external face gives 

7r(5)L h 7r(5*)io, (44) 

To prove the second result (|38|), note that since vr(S') = 7r(T) it follows 
also that 

7r(5;G^)=7r(r;G^). (45) 
Taking the dual of both sides gives 

n{S*; (G^Y) = 7r(T*; (GfY) (46) 

and hence 

niS*; iG*)j) = 7r(T*; {G*)f) (47) 
Again combining these for every external face gives 

7r(5*)ioe = 7r(T*)io, (48) 

Q.E.D. 
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3.5 Form of duality relations 

As a convenient shorthand, for partitions X of R and Y of R* we write 

Zx = Zx{G;q,v), Z;. = Zy{G*; q,v*) (49) 

and similarly we write 

Fx = Fx{G;q,v), F* = Fy{G*; q,v*) (50) 



where Fx is defined in (|T^). We seek duality relations which express each 
given Zx in terms of a linear combination of the dual Zy- Recall the Mobius 
inversion ( pO|) relating Zx to Fx, it is sufficient to obtain duality relations for 
the functions Fx- Indeed, for = 1, for example, the identity ( p6D ensures 
that there is a one-to-one correspondence between the (connected) partitions 
X = 7r(S') on G and Y = tt{S*) on G*. Then, using Lemma 1 one obtains 
the desired duality relation 

gl^l/^Fx(G; q, v) = k' gl^l/^Fy (G*; q, v*) N=l (51) 

where we have used n{X) = n{Y) = 1, and the coefficient k' was defined in 
(^). This duplicates a result of [|TU[.|] 

For N > 2, however, the mappings X ^ Y and/or Y ^ X are not 
necessarily one-to-one 0]. See Fig. 2 for an example. Generally, for fixed 
T^iS) = X,n{S*) =Y, we define by analogy to ( [T7| ) the functions 

5G5{X),S*G5(y) 

FY,x{G*;q,v*) = E (i;*)!^*' (52) 

S£S{x),s*eS{Y) 

Then, one has the duality relation 

gl^l/2Fx,y(G; q, v) = k' q^^^^/'Fy^G*- q, v*) (53) 
which is a generalization of (^). The partial partition functions are then 
Zx{G;q,v) = Yl T.FxAG;q,v) 

X'<X Y 

Zy{G*;q,v*) = Yl T.FyAG*-A,v*) (54) 

Y'-<Y X 



^It can be readily verified that Eq. ( pl|) is the same as Eq. (49) of |Q, after the 
substitution of Fx = Dx and = q-\^\i^D'^. 
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For = 1, the X ^ Y mapping is unique, so that (^) becomes (|TH]) and 
the relation (0) can be inverted, permitting one to express Zx as a hnear 
combination of Zy's. For N > 2, however, cannot be inverted, and so 
we cannot express the Fx,y in terms of the Zx- Hence the duahty relations 



([53| ) do not help us. As a result, we will instead derive duality relations of 
the form 

Y^aiX)Fx = k'J2(3{Y)F^ (55) 

X Y 

The sum on the left runs over partitions of the root set R, and the sum on 
the right side runs over partitions on R*. The coefficients a and P depend 
on q, V as well as their arguments X and Y, and are different for each duality 
relation. 

Using the Mobius inversion pO|), (|55|) provides duality relations for the 
partial partition functions, and we end up with 

Y,a{W)Zw = k'^b{U)Zlj, (56) 
w u 

where 

a{W) = J2 l^{W,X)a{X) 
xtw 

b{U) = ^fi{U,Y)P{Y) (57) 

Y^U 

Note that the number of independent relations depends on the root set R. 
If all roots lie on one face, so that N = 1, then our result produces the 
same number of relations as the number of planar partitions of the root set. 
This duplicates the results of [|10|- If all roots lie on distinct faces, so that 
\R\ = N, then our method produces just one relation, namely the original 
duality (ITT]). 



3.6 Correlation duality 

We use the two lemmas to generate correlation duality relations. The defini- 
tion (^) was not useful because it involved a sum over all edge sets S with 
fixed partition X = 7r{S) and fixed dual partition Y = vr(S'*). As we now 
show, one way to generate duality relations is by summing instead over all 
edge sets with fixed local partitions Xi^c and Yyoc- According to ( P7D each 
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of these must be a refinement of the dual of the other, so we can restrict 
attention to such pairs of local partitions. 
Accordingly, writing 

e = Xioc, V = Yioc (58) 

we say that rj) are compatible if 

r]:<C and ^ ^ r]* (59) 

Let (^, rj) be compatible local partitions, and define a collection of edge 
sets on G as follows: 



S{i, r]) = {ScE : 7r(5)ioc = ^, vr(5*)ioc = v} (60) 

For ease of notation, we write S{^,ri)* for the collection of edge sets on G* 
which are dual to those in S{^,ri). 

In general, for a given pair (^,?7), the set S{^,ri) may be empty. (For 
example, in the case N = 1 this happens unless r] = ^*). However if S{^,r]) 
is not empty, then (|38D implies that it must have the following form (recall 
the definition (|1^)) 

S{^,r])=S{Xi)U---US{Xm) (61) 

for some collection of partitions {Xi, . . . , Xm}- The reason is clear: suppose 
that S G S{C,,ri) and that '/r(S') = X. Let T be any other edge set with 
7r(T) = X. Then by definition also 7r(T)ioc = ^, and by (|38|) , vr(T*)ioc = r]. 
Hence also T G S{^,ri), hence S{X) C S{^,ri). 

We postpone for a moment the question of determining which partitions 
occur on the right side of (pl|). First we will use this relation to write the sum 
over edge sets in S{C,, rj) as a sum over factors Fx defined in (0). Recalling 
the left side of (P^D, and using ( pTf ) and (^) we get the following identity: 

y\S\ ^p(Syi\n{S)hn{7r(S))]/2 



^ ^ ^p(S)-MS)\-n{7T(S))]/2 
m 

Y^^[\X,\+n{X,)]/2 

(62) 
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Next we use our first identity. Using we can rewrite tlie left side of 

m) as 



J2 gP(-S)-[k{'S')|-"('r(5))]/2 ^ ^/ ^^*yS*\ ^p{S*)~MS*)\-n{7T{S*))]/2 

SG5(5,r;) S*eSi^,vr 

(63) 

Now we repeat for G* the argument leading to (|UT|), and obtain 



S{^,r^r = SiY^)U---USiYi) (64) 

for some collection of partitions {Yi, . . . , Yi} of R*. Hence we end up with 
the analog of (BSf), namely 



gP(S*)-[|7r(S*)l-n(7r(S-"))]/2 ^ ^^[|y,|+n(Y,)]/2 j^gg^ 

Putting together (p2|), ( |63D and (|^) we get 

i=l i=l 

This is our new duality relation. As stated earlier, it relates a linear combi- 
nation of Fx to a linear combination of Fy- 

Now we turn to the question of which partitions can occur on the left- 
hand and right-hand sides of ([661). These are determined by the compatible 
pair (^, f]) via the relations ( [^ ) and (|5^. In order to decide which partitions 
occur in ( |6TD and (0), it seems to be necessary to work on a case by case 
basis, by starting with (^, rj) and examining each planar partition X to see 
if it produces this pair. So partly to hide our ignorance, and partly to tidy 
up the notation, we define 

0^X- ^ 7]) = 1^ if3ScE such that 7r(S') = X, 7r(S')ioc = ^, vr(S'*)ioc = V 
' ' 1 otherwise 

(67) 

Similarly if F is a partition of R*, then define 6*{Y]^,ri) = 1 if there is an 
edge set S* with 7r(S'*) = Y and also 7r(S')ioc = ^, 7r(S'*)ioc = otherwise 
6*{Y;C,,Ti) = 0. Then we can rewrite ( |66D as 

E^^(X;e,r/)g[l^l+"(^)l/^Fx 

X 

= k' Y.^*{Y-i,r^) qm+n{Y)y2 p*^ (gg) 

Y 
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and this is precisely the form described in (^31). 

Finally we use the Mobius relation pO| ) to re-express ([BHD in terms of the 
partial partition functions. The result has the form (|56D, namely 

Y,aiW)Zw = k'J2KU)Zlj, (69) 
w u 

where the coefficients are 

aiW) = aiW; ^,r^) = ^ f-^i^, X) e{X; ^, r^) gH^I+^Wl/^ (70) 

and 

biU) = b{U; r/) = E /^(f^, Y) V, (71) 

To summarize, we have obtained a duality relation for every pair of compat- 
ible local partitions {C,,ti) in the form of (§S|). In some cases the relation is 
empty; otherwise it is given by (^Hj). However, it must be emphasized that 
while we have obtained new duality relations for the partial partition func- 
tions Zx, our prescription does not necessarily generate all duality relations 
(in fact we know that it is incomplete in the case = 2 as described below). 
The generation of the complete set of dualities remains an open question. 

4 Examples 

4.1 Two external faces, two roots each 

This case was examined in detail in []TT| (see in particular Figs. 6 and 7), 
and we compare our results here with those in ||ll|. Label the roots 1,2 on 
one face, and 3, 4 on the other. There are four local partitions on G, namely 
(1)(2)(3)(4), (12)(3)(4), (1)(2)(34) and (12)(34) (we follow standard notation 
for partitions, so, for example, (1)(2)(34) means that there are three blocks, 
containing roots (1), (2) and (3,4) respectively). Since there are also four 
local partitions on G*, there are 16 possible pairs However, only 10 

of these satisfy (|37D, so there are 10 possible duality relations ([691). Closer 
examination shows that only 5 of these pairs can occur as local partitions of 
edge sets. We write 1*,2*,3*,4* for the dual roots. The 5 possible pairs are 

^ = (1)(2)(3)(4), r] = (r2*)(3*4*) (72) 
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e=(l)(2)(34), = (r2*)(3*)(4*) 

e=(12)(3)(4), = (r)(2*)(3*4*) 

e=(12)(34), = (r)(2*)(3*)(4*) 

e = (l)(2)(3)(4), V = (r)(2*)(3*)(4*) 

There are 15 partitions of the 4 roots on G, and they are all planar, 
namely, each one can occur as vr(S') for some edge set S. By our basic result 
(|6l| ) each partition is associated with one of the five pairs in ([72t). Similarly 
the 15 partitions of the dual roots are each associated with one pair. In Table 
1 we show these associations. 

The 5 duality relations are now obtained by substituting into (pB]). For 
example, the third pair in (^) gives the identity 

g^/^ F(i2)(3){4) + q^^'^ F(^123){4) + q'^^^-F(124)(3) (73) 
= fc'[gS/2F(i*)(2.)(3*4*)+g'/'i^(l*3M.) 



*3*4*)(2*) + ?^''^-^(2*3*4*){l*)] 



This reproduces a result in [[1^.0 Similarly the first, second and fourth pairs 



in ( [72|) reproduce three other identities in |[TT| . However the last pair in (|72D 



produces an identity which is the sum of two independent identities in [O . 



4.2 The general case N = 2 

The general case = 2 is similar to the example above. The present method 



reproduces many but not all of the duality identities discovered in |[Tl[]. In 
||TI| a non-local block in a partition X was called a bridge, and X was called 
a k-bridge partition if it contained k bridges {k = 0, 1, . . .). It was found 
that there exists one independent duality relation corresponding to every 0- 
bridge partition, and in addition one independent relation for every /c-bridge 
partition with k >2. 

Our method here reproduces all the duality relations for the 0-bridge 
partitions, but not for the fc-bridge partitions for /c > 2. In the latter case it 
combines k independent relations into a single relation. This was the case in 
the previous example, where the two relations for k = 2 were combined into 
a single relation. 



■^It can be verified that Eq. ( |73| ) is the same as Eq. (29) of after the substitutions 

Tx = i;-l^^l/2gl^^l/2+l-YlFjf, = y\E\/2q-\F\/2+\Y\ p* ^ renaming roots 1 ^ 1,2 ^ 
3,3 4,4 -> 2, and dual roots 5 1* , 6 -> 3*, 7 -> 4*,8 ^ 2*. 
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4.3 An example with = 3 



As an illustration of our method we consider the case where there are three 
external faces, each containing two roots. Roots 1, 2 are on face 1, roots 3, 4 
are on face 2 and roots 5, 6 are on face 3. The dual roots are 1*, 2* etc. 

The number of local partitions of i? is 8, since there are two choices on 
each face. Hence the total number of pairs rj) of local partitions on R and 
R* is 64. The number of compatible local pairs is 27. After closer analysis, it 
turns out that only 15 of these pairs can be realised via edge sets. Hence our 
method produces 15 independent duality relations corresponding to these 15 
allowed pairs. 

For brevity we present just one of these relations, corresponding to the 
following local pair: 

e = (12)(3)(4)(5)(6), rj = (r)(2*)(3*4*)(5*6*) (74) 

Instead of writing out the identity, we list in Table 2 the 13 partitions which 
occur on the left-hand side of (pUD, and the 9 dual partitions that occur on 
the right-hand side, along with the exponents of q. 

4.4 Bounds on the number of relations 

In general it seems to be a hard problem to determine exactly the number 
of compatible local partitions which can produce duality relations. However 
our method does provide a lower bound on this number. If ^ is a local 
partition of R, then certainly S{^, ^*) is not empty, and hence there is always 
a duality relation for this compatible pair. The number of such relations is the 
product of the number of planar local partitions on the faces. For example, if 
= 2\R\ and the roots are paired on the faces, then the number of relations 
is at least 2^. 



5 The Tutte polynomial 

In 1955 Tutte 0, [1^ introduced in graph theory the notion of dichromatic, 
or Tutte, polynomials, which turns out to be precisely the Potts partition 



function. For our purposes and to conform with notations of [12|, we define 



the Tutte polynomial associated with a graph G as the two-variable polyno- 
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mials 



Q{G-t,v) 



'\V\ 

-\v\ 



Z{G;vt,v) 

^piS)^\S\+p(S) 

SCE 



where we have t = v* 
Tutte polynomials 



QxiG;t,v) 
Qx,Y{G-,t,v) 

and the associated summations 



q/v. Similarly, one defines as in |jT2| the 

= Zx{G-vt,v) 



Hx{G 
Hy{G* 
Hx,y{G 
Hy,x{G* 



t,v) 
v,t) 
t,v) 
v,t) 



Zx,Y{G;vt,v) 



v-^^^Fx{G;vt,v) 
t-\^'\FY{G]vt,t) 
v~\''\Fx,y{G- vt,v) 
t-\''*\Fy^x{G-vt,t) 



Then, the duality relation (|TT]) for the partition function becomes 

V Q{G;t,v)=tQ{G^''^;v,t) 
and Lemma 1 assumes the form 



V 



l-\V\ + \X\-n{Y) 



t 



l-\V*\ + \Y\-n{X) 



^\S\^^^ypiS)^\X\ 

Likewise, the = 1 correlation duality ([5ll) becomes 

v^^^ Hx{G;t,v) = t\^\ HY{G*;v,t) N = l 
and the duality ( |55D becomes 

^\x\^nix)-i Hx.Y{G-t,v)=t\^\v''^''^-^ HY,x{G*;v,t) 
Furthermore, the relation (B^) for general can be written as 



I 

^i-|y*|+(|i?|-7V)/2 ^(^^^^)[|y,|+n(y.)]/2 
20 



These expressions reflect the symmetric roles played by the variables v and 
t — V* — q/v. 
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Local pair rj) 


Partitions of R 


Partitions of R* 


(1)(2)(3)(4) 
(1*2*)(3*4*) 


(1)(2)(3)(4) 

(13) (2)(4) 

(14) (2)(3) 

(23) (1)(4) 

(24) (1)(3) 


(r2*)(3*4*) 
(1*2*3*4*) 


(1)(2)(34) 
(1*2*)(3*)(4*) 


(1)(2)(34) 

(134)(2) 

(234)(1) 


(1*2*)(3*)(4*) 

(1*2*3*)(4*) 

(1*2*4*5(3*) 


(12)(3)(4) 
(1*)(2*)(3*4*) 


(12)(3)(4) 

(123) (4) 

(124) (3) 


(1*)(2*)(3*4*) 

(1*3*4*)(2*) 
(2*3*4*)(1*) 


(12)(34) 
(1*)(2*)(3*)(4*) 


(12)(34) 
(1234) 


(1*)(2*)(3*)(4*) 

(1*3*)(2*)(4*) 

(1*4*)(2*)(3*) 

(2*3*)(1*)(4*) 

(2*4*)(1*)(3*) 


(1)(2)(3)(4) 
(1*)(2*)(3*)(4*) 


(13) (24) 

(14) (23) 


(1*3*)(2*4*) 
(1*4*)(2*3*) 



Table 1: List of compatible local pairs and their associated partitions. 
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Partition X 


\X\+n{X) 


Partition Y 


\Y\+n{Y) 


(12)(3)(4)(5)(6) 


8 


(1*)(2*)(3*4*)(5*6*) 


7 


(123)(4)(5)(6) 


6 


(1*3*4*)(2*)(5*6*) 


5 


(124)(3)(5)(6) 


6 


(r5*6*)(2*)(3*4*) 


5 


(125)(3)(4)(6) 


6 


(r)(2*3*4*)(5*6*) 


5 


(126)(3)(4)(5) 


6 


(1*)(2*5*6*)(3*4*) 


5 


(12)(35)(4)(6) 


6 


(2*)(1*3*4*5*6*) 


3 


(12)(36)(4)(5) 


6 


(1*)(2*3*4*5*6*) 


3 


(12)(3)(45)(6) 


6 


(1*3*4*)(2*5*6*) 


3 


(12)(3)(46)(5) 


6 


(2*3*4*)(1*5*6*) 


3 


(1235)(4)(6) 


4 






(1236)(4)(5) 


4 






(1245)(3)(6) 


4 






(1246)(3)(5) 


4 







Table 2: List of partitions and dual partitions for the pair (|7^ . 
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Figure Captions 



Fig. 1. An iV = 3 example of a partition X and the associated local parti- 
tion Xioe- (a) X = (135)(247)(68), (b) X^,, = (1)(35)(2)(4)(7)(68). Cross- 
hatched areas denote external faces; hnes denote connected edge sets. 

Fig. 2. An N = 2 example showing a given partition X = (1)(23)(4) (solid 
line) can be the dual of two different partitions Yi and I2 (broken lines), 
(a) Yi = (1*2*3*4*), (b) Y2 = (1*2*)(3*4*). 
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(a) (b) 

Figure 1: An = 3 example of a partition X and tlie associated local 
partition Xioc- (a) X = (135)(247)(68), (b) Xioc = (1)(35)(2)(4)(7)(68). 
Cross-hatched areas denote external faces; lines denote connected edge sets. 
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(a) (b) 

Figure 2: An N — 2 example showing a given partition X = (1)(23)(4) (solid 
line) can be the dual of two different partitions Yi and Y2 (broken hues), 
(a) Yi = (1*2*3*4*), (b) ¥2 = (1*2*)(3*4*). 
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